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Abstract: This chapter may look like a glossary of the fusion rules and 
we also introduce new ones presenting their formulas and examples: Conjunc- 
tive, Disjunctive, Exclusive Disjunctive, Mixed Conjunctive-Disjunctive rules, Con- 
ditional rule, Dempster’s, Yager’s, Smets’ TBM rule, Dubois-Prade’s, Dezert- 
Smarandache classical and hybrid rules, Murphy’s average rule, Inagaki-Lefevre- 
Colot-Vannoorenberghe Unified Combination rules [and, as particular cases: 
Iganaki’s parameterized rule, Weighted Average Operator, minC (M. Daniel), 
and newly Proportional Conflict Redistribution rules (Smarandache-Dezert) among 
which PCR5 is the most exact way of redistribution of the conflicting mass to 
non-empty sets following the path of the conjunctive rule], Zhang’s Center Com- 
bination rule, Convolutive x-Averaging, Consensus Operator (Jøsang), Cautious 
Rule (Smets), a-junctions rules (Smets), etc. and three new T-norm & T-conorm 
rules adjusted from fuzzy and neutrosophic sets to information fusion (Tchamova- 
Smarandache). Introducing the degree of union and degree of inclusion with respect 
to the cardinal of sets not with the fuzzy set point of view, besides that of intersection, 
many fusion rules can be improved. There are corner cases where each rule might 
have difficulties working or may not get an expected result. As a conclusion, since no 
theory neither rule fully satisfy all needed applications, the author proposes a Uni- 
fication of Fusion Theories extending the power and hyper-power sets from previous 
theories to a Boolean algebra obtained by the closures of the frame of discernment 
under union, intersection, and complement of sets (for non-exclusive elements one 
considers a fuzzy or neutrosophic complement). And, at each application, one selects 
the most appropriate model, rule, and algorithm of implementation. 


The material of this chapter has been presented at NASA Langley Research Center, Hampton, Virginia, on 
November 5, 2004. 
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8.1 Introduction 


Let’s consider the frame of discernment © = {01,02,..., 0n}, with n > 2, and two sources of 
information: 
mil), m2(-) : So at (0, 1]. 


For the simplest frame © = {01,02} one can define a mass matrix as follows: 


0i 02 0U 0:N02 CO, CO C(O, N 62) 0 
my4(-) M11 M12 m13 M4 mi5 M16 M17 Mig 
Ma(-) ma Mə məz ma məs mə mə7 mag 


In calculations we take into account only the focal elements, i.e. those for which m4(-) or 
mə(-) > 0. In the Shafer’s model one only has the first three columns of the mass matrix, 
corresponding to 01, 02, 01 U 02, while in the Dezert-Smarandache free model only the first four 
columns corresponding to 01, 02, 0; U 02, 6,62. But here we took the general case in order to 
include the possible complements (negations) as well. 

We note the combination of these bba’s, using any of the below rule “r”, by 


Mr = M1 Qr Mə. 


All the rules below are extended from their power set 2° = (©,U) = {0, 01,02,01 U 02}, 
which is a set closed under union, or hyper-power set D® = (©, U, N) = {0, 01, 02, 01 U02, 01 N02} 
which is a distributive lattice called hyper-power set, to the super-power set S° = (@,U,M,C) = 
{0, 01,02,01 U 02, 01 N 02, C01, CO2,C(81 N 62)}, which is a Boolean algebra with respect to the 
union, intersection, and complement (C is the complement). 

Of course, all of these can be generalized for © of dimension n > 2 and for any number of 
sources s > 2. 

Similarly one defines the mass matrix, power-set, hyper-power set, and super-power set for 
the general frame of discernment. 

A list of the main rules we have collected from various sources available in the open literature 
is given in the next sections. 


8.2 Conjunctive Rule 


If both sources of information are telling the truth, then we apply the conjunctive rule, which 
means consensus between them (or their common part): 


VA € S®, one has mı (A) = D mı(Xı)m2(X2), 


X1, X26859 
XıNX2=A 


where the Total Conflicting Mass is: 


kyo = > m4(X1)m2(X2). 


X1, X26859 
X{NX2=0 
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8.3 Disjunctive Rule 


If at least one source of information is telling the truth, we use the optimistic disjunctive rule 
proposed by Dubois and Prade in [7]: 


mu(0) =0, and VA € S? \ Ø, one has my(A)= X` mi(X1)m2(X2). 


X1,X2ES° 
X1UX2=A 


8.4 Exclusive Disjunctive Rule 


If only one source of information is telling the truth, but we don’t know which one, then one 
uses the exclusive disjunctive rule [7] based on the fact that X, Y X2 means either X, is true, 
or Xə is true, but not both in the same time (in set theory let’s use X, Y X for exclusive 
disjunctive): 


my(0) = 0, and VA € S©® \ Ø, one has my(A) = `> mı(Xı)mə(X2). 


X1, X268 
Xı YX =A 


8.5 Mixed Conjunctive-Disjunctive Rule 


This is a mixture of the previous three rules in any possible way [7]. As an example, suppose 
we have four sources of information and we know that: either the first two are telling the truth 
or the third, or the fourth is telling the truth. The mixed formula becomes: 


MAU (0) = 0, 


and 


VA €S°\ 0, one has mau(A) = bD m(X1)mo(X2)m3(X3)m4(X4). 


X1,X2,X3,X4ES© 
((X1NX2)UX3)VYX4=A 


8.6 Conditioning Rule 


This classical conditioning rule proposed by Glenn Shafer in Dempster-Shafer Theory [26] looks 
like the conditional probability (when dealing with Bayesian belief functions) but it is different. 
Shafer’s conditioning rule is commonly used when there exists a bba, say mg(-), such that for 
an hypothesis, say A, one has mg(A) = 1 (i.e. when the subjective certainty of an hypothesis 
to occur is given by an expert). Shafer’s conditioning rule consists in combining mg(-) directly 
with another given bba for belief revision using Dempster’s rule of combination. We point out 
that this conditioning rule could be used also whatever rule of combination is chosen in any 
other fusion theory dealing with belief functions. After fusioning mj(.) with mg(A) = 1, the 
conflicting mass is transferred to non-empty sets using Dempster’s rule in DST, or DSmH or 
PCR5 in DSmT, etc. Another family of belief conditioning rules (BCR) is proposed as a new 
alternative in chapter 9 of this book. 
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8.7 Dempster’s Rule 


This is the most used fusion rule in applications and this rule influenced the development of 
other rules. Shafer has developed the Dempster-Shafer Theory of Evidence [26] based on the 
model that all hypotheses in the frame of discernment are exclusive and the frame is exhaustive. 
Dempster’s rule for two independent sources is given by [26] 


mp(0) = 0, 
and i 
VA € S°\ 0, one has mp(A) =—— + J mi(X1)ma(X2). 
1 = kı2 
X1, X268 
XıNX2=A 


8.8 Modified Dempster-Shafer rule (MDS) 


MDS rule was introduced by Dale Fixsen and Ronald P. S. Mahler in 1997 [11] for identifying 
objects in a finite universe U containing N elements, and it merges Bayesian and Dempster- 
Shafer theories. 
Let B and C be two bodies of evidence:B = { (61, m1), (S2, M2), ... , (Sb, Mp) } and C = { (T1, n1), 
(Tz, n2), ... (Te, ne)} where S;,1 < i < b, Tj, 1 < j < c, are subsets of the universe U,and 
(Si, Mmi) represents for the source B the hypothesis object is in S; with a belief (mass assignment) 
of m; with of course $; m; = 1. Similarly for (Tj, nj) for each j. 

Then B and C can be fused just following Dempster’s rule and one gets a new body of 


evidence Bx C. The elements of B x C are intersections of S; N T} for all 7 = 1,...,b and 
j=1,...,¢, giving the following masses: 

n = mn, 22ST) 

a 2 aps(B,C) 


if aps(B,C) # 0 (it is zero only in the total degenerate case). 
The Dempster-Shafer agreement apsg(.,.) is defined by [11]: 


b Č 
aps(B,C) = XOY minjaps(Si, T;) with aps(S,T) = 
i=1 j=1 
where the set function p(S) = 1 if S Æ Ø and p(0) = 0; aps(S,T) = 1 if SAT 40 and zero 
otherwise. 
The agreement between bodies of evidence is just 1—k, where k is the conflict from Dempster- 
Shafer Theory. In 1986, J. Yen had proposed a similar rule, but his probability model was 
different from Fixsen-Mahler MDS’s (see [50] for details). 


8.9 Murphy’s Statistical Average Rule 


If we consider that the bba’s are important from a statistical point of view, then one averages 
them as proposed by Murphy in [24]: 


1 
VA € SÈ, one has my(A) = gli (A) + m2(A)]. 
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Or, more general, Mmixing(A) = 5 [wim (A) +w2m2(A)], where w 1, w2 are weights reflecting 
the reliability of sources. 


8.10 Dezert-Smarandache Classic Rule (DSmC) 


DSmC rule [31] is a generalization of the conjunctive rule from the power set to the hyper-power 
set. 
VA € S®, one has Mpsmc(A) = 5 mı(Xı)mə(X2). 


X1, X26 8° 
X1NX2=A 


It can also be extended on the Boolean algebra (0,U,M,C) in order to include the complements 
(or negations) of elements. 


8.11 Dezert-Smarandache Hybrid Rule (DSmH) 


DSmH rule [31] is an extension of the Dubois-Prade rule for the dynamic fusion. The middle 
sum in the below formula does not occur in Dubois-Prade’s rule, and it helps in the transfer of 
the masses of empty sets — whose disjunctive forms are also empty — to the total ignorance. 


mpsmu (0) = 0, 
and 
VA € S® \ Ø one has 


mpsmu(A)= XO mi(X1)me(X2) + >. mı(Xı)m2(X2) 


X1, X26859 X1,X2E0 
XıNX2=A (A=U)V{UcOAA=]I} 


+ `> m4(X1)m2(X2) 


X1, X265 
X {UX2=A 
XiNX2E0 


where all sets are in canonical form (i.e. for example the set (AN B)N(AUBUC)) will be 
replaced by its canonical form AN B), and U is the disjunctive form of Xı N Xə and is defined 
as follows: 
U(X) = X if X is a singleton, 
U(X, N Xə) = U(Xı) U U(Xə), and 
U(Xı U Xə) = U(X) U U(X); 
while I = 0; U 62 U---U Ôn is the total ignorance. 
Formally the canonical form has the properties: 
i) c(0) = 90; 
if A is a singleton, then c(A) = A; 


il 


1V 


) 
iii) if A C B, then c(AN B) = A and c(A U B) = B; 
) 


the second and third properties apply for any number of sets. 
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8.12 Smets’ TBM Rule 


In the TBM (Transferable Belief model) approach, Philippe Smets [36] does not transfer the 
conflicting mass, but keeps it on the empty set, meaning that m(Ø) > 0 signifies that there 
might exist other hypotheses we don’t know of in the frame of discernment (this is called an 
open world). 


msg(0) = k12 — > m4(X1)m2(X2). 


and 


8.13 Yager’s Rule 


R. Yager transfers the total conflicting mass to the total ignorance [44], i.e. 


my (Ø) = 0, my (I) = mi (I)ma(Z) + `> mı(Xı)m2(X2) 
X1, X26989 
XıNX2=0 


where J = total ignorance, and 
VA € S°\ {0,I}, one has my(A) = `> mı(Xı)mə(Xə2). 


X1, X26 8V 
XıNX2=A 


8.14 Dubois-Prade’s Rule 


This rule [8] is based on the principle that if two sources are in conflict, then at least one is 
true, and thus transfers the conflicting mass m(A N B) > 0 to AUB. 


mpp(0) = 0, 


and 
VA € S® \ Ø one has 


mpp(A)= XO ma(Xi)m2(X2)+ X ma (X1)ma(X2). 


X1,X2ES° X1,X2ES° 
X{NX2=A X1{UX2=A 
X{NX2=0 


8.15 Weighted Operator (Unification of the Rules) 


The Weighted Operator (WO) proposed by T. Inagaki in [15] and later by Lefevre-Colot- 
Vannoorenberghe in [19] is defined as follows: 


mwo(Q) = Wm(0) : k12, 
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and 
VA € S°\ Ø, one has mwo(A) = `> m4(X1)m2(X2) + Wm(A)- kı2 


X1, X268 
XıNX2 =A 


where wm(A) € [0,1] for any A € S° and $ yeso Wm(X) = 1 and wm(A) are called weighting 
factors. 


8.16 Inagaki’s Unified Parameterized Combination Rule 


Inagaki’s Unified Parameterized Combination Rule [15] is defined by 


VA € S° \ {0, I}, one has mf (A) =[1 +p: ki] XO mi(X1)me(X2), 


X1, X26858 
XıNX2=A 
and 
Urm — Urn 
my (0) = 0, m; (Q) = [1 + p; kıa] p my (X1)mo(X2) + [1 + p: kı2 — pļki2 
X1,X2€8° 
X{NXg=1 


where the parameter 0 < p < 1/[1 — kig — ma (T)], and kı2 is the conflict. 

The determination of parameter p, used for normalization, is not well justified in the litera- 
ture, but may be found through experimental data, simulations, expectations [39]. The greater 
is the parameter p, the greater is the change to the evidence. 


8.17 The Adaptive Combination Rule (ACR) 


Mihai Cristian Florea, Anne-Laure Jousselme, Dominic Grenier and Eloi Bossé propose a new 
class of combination rules for the evidence theory as a mixing between the disjunctive (p) and 
conjunctive (q) rules [12, 13]. The adaptive combination rule (ACR) between mı and mz is 
defined by (mı ¢mz2)(@) = 0 and : 


(mı © m2)(A) = a(k)p(A) + B(k)q(A), VACO,AAD (8.1) 


Here, a and @ are functions of the conflict k = q(@) from [0,1] to [0,+co[. The ACR may be 
expressed according only to the function @ (because of the condition >) 4c@(™m1 © m2)(A) = 1) 
as follows: 


(mı o m2)(A) = [1 — (1 — k)5(k)|p(A) + B(k)q(A), VACO, A#0 (8.2) 


and (mı © m2)(Ø) = 0 where @ is any function such that £ : [0,1] — [0, +o]. 

In the general case a and 8 are functions of k with no particular constraint. However, a 
desirable behaviour of the ACR is that it should act more like the disjunctive rule p whenever k 
is close to 1 (i.e. at least one source is unreliable), while it should act more like the conjunctive 
rule q, if k is close to 0 (i.e. both sources are reliable). This amounts to add three conditions 
on the general formulation: 


(C1) a is an increasing function with a(0) = 0 and a(1) = 1; 


(C2) 8 is a decreasing function with G(0) = 1 and (1) = 0. 
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(C3) a(k) = 1— (1 — k)6(k) 


In particular, when k = 0 the sources are in total agreement and (mı om2)(A) = p(A),VA C 9, 
the conjunction represents the combined evidence, while when k = 1 the sources are in total 
conflict and (mı ¢mz2)(A) = q(A),VA C O, the disjunction is the best choice considering that 
one of them is wrong. 

Note that the three conditions above are dependent and (C1) can be removed, since it is a 
consequence of the (C2) and (C3). The particular case of the adaptive combination rule can be 
stated as Equation (8.2), VA C ©, A # Ø and m(@) = 0, where @ is any decreasing function 
such that 3: [0,1] — [0,1] and G(0) = 1 and G(1) = 0. 


8.18 The Weighted Average Operator (WAO) 


The Weighted Average Operator (WAO) for two sources proposed in [17] consists in first, 
applying the conjunctive rule to the bba’s mı(-) and mo(-) and second, redistribute the total 
conflicting mass k12 to all nonempty sets in S? proportionally with their mass averages, i.e. for 
the set, say A, proportionally with the weighting factor: 


wypv(A,m1, m2) = 5m (A) +m2(A)). 


The authors do not give an analytical formula for it. WAO does not work in degenerate cases 
as shown in chapter 1. 


8.19 The Ordered Weighted Average operator (OWA) 


It was introduced by Ronald R. Yager [46, 48]. The OWA of dimension n is defined as 
F : R” — R such that 


n 
F(a, a2, EN , Qn) = X wb; 
j=1 
where bı > b2... > bn and the weights w; € [0,1] with Da wj=1. 


OWA satisfies the following properties: 
a) Symmetry: For any permutation J, one has F(a), 02), arn) = F(a1,a2,..., an). 
b) Monotonicity: If Vj, aj > dj then F(a1,a2,..., an) > F(d1,d2,...,dn). 


c) Boundedness: min; (aj) < F(a1,a2,..., an) < max;(a;). 
d) Idempotency: If Vj, aj = a, then F(a1,a2,...,an) = F(a,a,...,a) =a. 

A measure associated with this operator with weighting vector W = (w1, w2,...,Wn) is the 
Attitude-Character (AC) defined as: AC(W) = D0", wjt, 


8.20 The Power Average Operator (PAO) 


It was introduced by Ronald Yager in [47] in order to allow values being aggregated to support 
and reinforce each other. This operator is defined by: 


ini +T (a;)a;) 


PAO(a1,a2,..., an) = S Arao] 
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where T(a;) = X= hi sup(a;,a;) and sup(a, b) denotes the support for a from b which satisfies 
the properties: 

a) sup(a, b) € [0, 1]; 

b) sup(a, b) = sup(b, a); 

c) sup(a, b) > sup(a, y) if |a — b| < |z — yl. 


8.21 Proportional Conflict Redistribution Rules (PCR) 


8.21.1 PCR1 Fusion rule 


In 2004, F. Smarandache and J. Dezert independently developed a Proportional Conflict Re- 
distribution Rule (PCR1), which similarly consists in first, applying the conjunctive rule to the 
bba’s mı(-) and mg2(-) and second, redistribute the total conflicting mass kı2 to all nonempty 
sets in S? proportionally with their nonzero mass sum, i.e. for the set, say A, proportionally 
with the weighting factor: 


wsp A, mı, m2) = m1(A) + m2(A) #0. 
The analytical formula for PCR1, non-degenerate and degenerate cases, is: 


mpcri(h) = 0, 


and 
A 
VA € Se \ 0, one has mpcri(A) = `> m4(X1)m2(X2) + 2a - ky, 
X1, X265 e 
XıNX2=A 


where c12(A) is the sum of masses corresponding to the set A, i.e. c12(A) = mı(A)+mə(A) 4 0, 
dı2 is the sum of nonzero masses of all nonempty sets in SÌ assigned by the sources mı(-) and 
mə(-) [in many cases di2 = 2, but in degenerate cases it can be less], and k12 is the total con- 
flicting mass. 


Philippe Smets pointed out that PCR1 gives the same result as the WAO for non-degenerate 
cases, but PCR1 extends actually WAO, since PCR1 works also for the degenerate cases when 
all column sums of all non-empty sets are zero because in such cases, the conflicting mass is 
transferred to the non-empty disjunctive form of all non-empty sets together; when this dis- 
junctive form happens to be empty, then one can consider an open world (i.e. the frame of 
discernment might contain new hypotheses) and thus all conflicting mass is transferred to the 
empty set. 


For the cases of the combination of only one non-vacuous belief assignment m1(-) with 
the vacuous belief assignment! m,(-) where m;(-) has mass assigned to an empty element, say 
m ,(-) > 0 as in Smets’ TBM, or as in DSmT dynamic fusion where one finds out that a previous 
non-empty element A, whose mass m (A) > 0, becomes empty after a certain time, then this 
mass of an empty set has to be transferred to other elements using PCR1, but for such case 
[mi ® my](-) is different from mı(-). This severe draw-back of WAO and PCR1 forces us to 
develop more sophisticated PCR rules satisfying the neutrality property of VBA with better 
redistributions of the conflicting information. 


'The VBA (vacuous belief assignment) is the bba m,(total ignorance) = 1. 
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8.21.2 PCR2-PCR4 Fusion rules 


F. Smarandache and J. Dezert then developed more improved versions of Proportional Conflict 
Redistribution Rule (PCR2-4). A detailed presentation of these rules can be found in Chapter 
1 of this book. 


In the PCR2 fusion rule, the total conflicting mass k12 is redistributed only to the non-empty 
sets involved in the conflict (not to all non-empty sets as in WAO and PCR1) proportionally with 
respect to their corresponding non-empty column sum in the mass matrix. The redistribution is 
then more exact (accurate) than in PCR1 and WAO. A nice feature of PCR2 is the preservation 
of the neutral impact of the VBA and of course its ability to deal with all cases/models. 


mpcr2(0) = 0, 


and VA € S® \ Ø and A involved in the conflict, one has 


mpcr(A)= >> my(Xi)ma(Xa) + BE.. hy, 


X1,X2€S° 
X1{NX2=A 


while for a set B € S9 \ Ø not involved in the conflict one has: 


mpcr(B)= X, mi(X1)me(X2), 


X1, X26 89 
X1NX2=B 


where cj2(A) is the non-zero sum of the column of X in the mass matrix, ie. cjg(A) = 
m,(A) + m2(A) 4 0, kı2 is the total conflicting mass, and e12 is the sum of all non-zero column 
sums of all non-empty sets only involved in the conflict (in many cases e12 = 2, but in some 
degenerate cases it can be less). In the degenerate case when all column sums of all non-empty 
sets involved in the conflict are zero, then the conflicting mass is transferred to the non-empty 
disjunctive form of all sets together which were involved in the conflict. But if this disjunctive 
form happens to be empty, then one considers an open world (i.e. the frame of discernment 
might contain new hypotheses) and thus all conflicting mass is transferred to the empty set. 

A non-empty set X € S® is considered involved in the conflict if there exists another set 
Y € S? such that X NY = 0 and miı2(X NY) > 0. This definition can be generalized for s > 2 
sources. 


PCR8 transfers partial conflicting masses, instead of the total conflicting mass. If an in- 
tersection is empty, say AN B = Ø, then the mass m(A N B) > 0 of the partial conflict is 
transferred to the non-empty sets A and B proportionally with respect to the non-zero sum 
of masses assigned to A and respectively to B by the bba’s mı(-) and mg(-). The PCR3 rule 
works if at least one set between A and B is non-empty and its column sum is non-zero. When 
both sets A and B are empty, or both corresponding column sums of the mass matrix are zero, 
or only one set is non-empty and its column sum is zero, then the mass m(AN B) is transferred 
to the non-empty disjunctive form u(A) U u(B) [which is defined as follows: u(A) = A if Aisa 
singleton, u( AN B) = u( AU B) = u(A)Uu(B))}; if this disjunctive form is empty then m(AN B) 
is transferred to the non-empty total ignorance in a closed world approach or to the empty 
set if one prefers to adopt the Smets’ open world approach; but if even the total ignorance is 
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empty (a completely degenerate case) then one considers an open world (i.e. new hypotheses 
might be in the frame of discernment) and the conflicting mass is transferred to the empty set, 
which means that the original problem has no solution in the close world initially chosen for 
the problem. 

mpcrs(0) = 0, 
and VA € S® \ , one has 


mpcrs(A)= J, mi(X1)m2(X2) + c12(A) 


X1,X2ES° 
X1NX2=A 


m4(A)mo(X) + m2(A)mi(X) 
D c12(A) + c12(X) 


XES®©\A 

XNA=0 
+ y [m (X1 )m2(X2) + mı (X2)m2(X1)] 

X1,X2€S°\A 
X1NX2o=0 
u(X1)Uu(X2)=A 
+ We(A)- X [mi (X1)m2(X2) + m2(X1)m1 (X2)| 
X1,X2E€S°\A 
XiNX2=0 


u(X1)=u(X2)=A 


where cj2(A) is the non-zero sum of the mass matrix column corresponding to the set A, and 
the total ignorance characteristic function Ve(A) = 1 if A is the total ignorance, and 0 otherwise. 


The PCR4 fusion rule improves Milan Daniel’s minC rule [3-5]. After applying the conjunc- 
tive rule, Daniel uses the proportionalization with respect to the results of the conjunctive rule, 
and not with respect to the masses assigned to each nonempty set by the sources of information 
as done in PCR1-3 or the next PCR5. PCR4 also uses the proportionalization with respect to 
the results of the conjunctive rule, but with PCR4 the conflicting mass mj2(A N B) > 0 when 
AN B = Í is distributed to A and B only because only A and B were involved in the conflict 
{AUB was not involved in the conflict since m42(AN B) = m1(A)m2(B)+m2(A)m,(B)}, while 
minC [both its versions a) and b)] redistributes the conflicting mass mı2(A N B) to A, B, and 
AUB. Also, for the mixed sets such as CN(AUB) = 0) the conflicting mass m12(CN(AUB)) > 0 
is distributed to C and AU B because only them were involved in the conflict by PCR4, while 
minC version a) redistributes mı2(C N (AU B)) to C, AUB, CU AU B and minC version b) 
redistributes m12(C N (AU B)) even worse to A, B, C, AUB, AUC, BUC, AUBUC. The 
PCR5 formula for the fusion of two sources is given by 


mpcra(O) = 0, 
and VA € SÈ \ @, one has 


m42 (A ia X) 
mpcra(A) = mi2(A) + mil X) ——— A, 
Š., mj42(A) + Mmi2(X) 
XNA=0 


where ™j2(-) is the conjunctive rule, and all denominators m12(A) + mj2(X) Æ 0; (if a denom- 
inator corresponding to some X is zero, the fraction it belongs to is discarded and the mass 
m42(AN X) is transferred to A and X using PCR3. 
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8.21.3 PCR5 Fusion Rule 


PCR5 fusion rule is the most mathematically exact form of redistribution of the conflicting 
mass to non-empty sets which follows backwards the tracks of the conjunctive rule formula. 
But it is the most difficult to implement. In order to better understand it, let’s start with some 
examples: 


e Example 1: 


A B AUB 
mı 0.6 0 0.4 
m2 0 0.3 0.7 


The conjunctive rule yields: 
my 0.42 0.12 0.28 


and the conflicting mass k12 = 0.18. 


Only A and B were involved in the conflict, 


kyo = Mı2(A N B) = mı(A)mə(B) + mə(A)mı (B) = m,(A)m2(B) = 0.6-0.3 = 0.18. 


Therefore, 0.18 should be distributed to A and B proportionally with respect to 0.6 and 
0.3 {i.e. the masses assigned to A and B by the sources mı(-) and ma(-)} respectively. 
Let x be the conflicting mass to be redistributed to A and y the conflicting mass to be 
redistributed to B (out of 0.18), then: 


y £z+Yy 0.18 


= _ = =" = 022, 
3 06403 0.9 


0.6 


x 
i 0 

whence x = 0.6 - 0.2 = 0.12, y = 0.3 - 0.2 = 0.06, which is normal since 0.6 is twice bigger 
than 0.3. Thus: 


mpcra(A) = 0.42 + 0.12 = 0.54, 
mpcra(B) = 0.12 + 0.06 = 0.18, 
mpcra(AU B) = 0.28 + 0 = 0.28. 


This result is the same as PCR2-3. 
e Example 2: 
Let’s modify a little the previous example and have the mass matrix 


A B AUB 
mı 0.6 0 0.4 
mg 0.2 0.3 0.5 


The conjunctive rule yields: 
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M12 0.50 0.12 0.20 


and the conflicting mass k12 = 0.18. 


The conflict kı2 is the same as in previous example, which means that m2(A) = 0.2 did 
not have any impact on the conflict; why?, because mı(B) = 0. 


A and B were involved in the conflict, A U B is not, hence only A and B deserve a part 
of the conflict, A U B does not deserve. 


With PCR5 one redistributes the conflicting mass 0.18 to A and B proportionally with the 
masses mı(A) and mə(B) respectively, i.e. identically as above. The mass m2(A) = 0.2 
is not considered to the weighting factors of redistribution since it did not increase or 
decrease the conflicting mass. One obtains x = 0.12 and y = 0.06, which added to the 
previous masses yields: 

mpcra(A) = 0.50 + 0.12 = 0.62, 

mpcra(B) = 0.12 + 0.06 = 0.18, 

mpcra(AU B) = 0.20. 


This result is different from all PCR1-4. 


Example 3: 
Let’s modify a little the previous example and have the mass matrix 
A B AUB 


mı 0.6 0.3 0.1 
mg 0.2 0.3 0.5 


The conjunctive rule yields: 
mMı2 0.44 0.27 0.05 


and the conflicting mass 


Now the conflict is different from the previous two examples, because m2(A) and m,(B) 
are both non-null. Then the partial conflict 0.18 should be redistributed to A and B 
proportionally to 0.6 and 0.3 respectively (as done in previous examples, and we got 
x1 = 0.12 and y1 = 0.06), while 0.06 should be redistributed to A and B proportionally 
to 0.2 and 0.3 respectively. 
For the second redistribution one similarly calculate the proportions: 

z2 y2  a2+y2 _ 0.06 -0.12 

0.2 03 02403 05 7 


whence x = 0.2-0.12 = 0.024, y = 0.3 - 0.12 = 0.036. Thus: 
mpcra(A) = 0.44 + 0.12 + 0.024 = 0.584, 


mpcra(B) = 0.27 + 0.06 + 0.036 = 0.366, 
mpcrs(AU B) = 0.05 + 0 = 0.050. 





This result is different from PCR1-4. 
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The formula of the PCR5 fusion rule for two sources is given by [35]: 


mpors(0) = 0, 


and VA € S® \ , one has 


mpcrs(A) =mi(A)+ > Paes ma(A)* «mi (X) 


X€ES°\{A} 
XNA=0 


where m12(-) is the conjunctive rule, and all denominators are different from zero; if a denomi- 
nator is zero, the fraction it belongs to is discarded. 


The general PCR5 formula for s > 2 sources is given by (see Chapter 1) 
mpcrs(0) = 0, 


and VA € S® \ f by 


mpcrs(A) = mz...5(A) + 5y > 
ine T Xiz Xu ES MA) 
1<rı<r2<...<Trt—1<(r+=8) Va gee 
{i1,--,ts }EP? ({1,...,8}) 


(Tk =1 Miki (A)?) : Fie (ohare Min, (Xj, )] 
Mk= Min, (A)) + Ds Tkr 41 Mix, (Xj,)] i 


where i, j, k, r, s and t are integers. M12...s( 4) corresponds to the conjunctive consensus on 
A between s sources and where all denominators are different from zero. If a denominator is 
zero, that fraction is discarded; P*({1,2,...,n}) is the set of all subsets of k elements from 
{1,2,...,n} (permutations of n elements taken by k), the order of elements doesn’t count. 


8.21.4 PCR6 Fusion Rule 


PCR6 was developed by A. Martin and C. Osswald in 2006 (see Chapters [22] and [23] for more 
details and applications of this new rule) and it is an alternative of PCR5 for the general case 
when the number of sources to combine become greater than two (i.e. s > 3). PCR6 does not 
follow back on the track of conjunctive rule as PCR5 general formula does, but it gets better 
intuitive results. For s = 2 PCR5 and PCR6 coincide. The general formula for PCR6? when 
extended to super-power set S® is: 


mpcr6(0) = 0, 


and VA € S© \ 0 


2Two extensions of PCR6 (i.e. PCR6f and PCR6g) are also proposed by A. Martin and C. Osswald in [22]. 
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Morineator esi) 


s—1 
with m;(A) + S mago Yng) # 0 and where mı2...s(.) is the conjunctive consensus rule and 
j=1 


g; counts from 1 to s avoiding i, i.e.: 


ailj) =j ifj <i, 
ailj) =j +1 ifj >i, 


8.22 The minC Rule 


The minC rule (minimum conflict rule) proposed by M. Daniel in [3-5] improves Dempster’s 
rule since the distribution of the conflicting mass is done from each partial conflicting mass to 
the subsets of the sets involved in partial conflict proportionally with respect to the results of 
the conjunctive rule results for each such subset. It goes by types of conflicts. The author did 
not provide an analytical formula for this rule in his previous publications but only in Chapter 
4 of this volume. minC rule is commutative, associative, and non-idempotent. 

Let miı2(X NY) > 0 be a conflicting mass, where X NY = 0, and X, Y may be singletons 
or mixed sets (i.e. unions or intersections of singletons). 

minC has two versions, minC a) and minC b), which differs from the way the redistribution 
is done: either to the subsets X, Y, and XUY in version a), or to all subsets of P(u(X)Uu(Y)) 
in version b). 

One applies the conjunctive rule, and then the partial conflict, say m 2(A N B), when 
AN B = 9, is redistributed to A, B, AU B proportionally to the masses m42(A), m12(B), 
and mj42(A U B) respectively in both versions a) and b). PCR4 redistributes the conflicting 
mass to A and B since only them were involved in the conflict. 

But for a mixed set, as shown above, say CN (AU B) = Ø, the conflicting mass m2(C N 
(AU B)) > 0 is distributed by PCR4 to C and AU B because only them were involved in the 
conflict, while the minC version a) redistributes mj2(CN (AU B)) to C, AUB, CU AU B, and 
minC version b) redistributes m12(C N (AU B)) even worse to A, B, C, AUB, AUC, BUC, 
AUBUGC. 

Another example is that the mass mj2(AN BNC)) > 0, when AN BNC = J, is redistributed 
in both versions minC a) and minC b) to A, B, C, AUB, AUC, BUC, AUBUC. 

When the conjunctive rule results are zero for all the nonempty sets that are redistributed 
conflicting masses, the conflicting mass is averaged to each such set. 
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8.23 The Consensus Operator 


Consensus Operator (CO) proposed by A. Jøsang in [16] is defined only on binary frames 
of discernment. CO doesn’t work on non-exclusive elements (i.e. on models with nonempty 
intersections of sets). 

On the frame © = {01,02} of exclusive elements, 02 is considered the complement /negation 
of 01. 

If the frame of discernment has more than two elements, then by a simple or normal coars- 
ening it is possible to derive a binary frame containing any element A and its complement C(A). 
Let m(-) be a bba on a (coarsened) frame © = {A,C(A)}, then one defines an opinion resulted 
from this bba is: 

wa = (bA, dA, UA, aa), 
where b4 = m(A) is the belief of A, da = m(C(A)) is the disbelief of A, ua = m(AUC(A)) is 
the uncertainty of A, and a, represents the atomicity of A. Of course ba + da + ua = 1, for 
AF9O. 

The relative atomicity expresses information about the relative size of the state space (i.e. 
the frame of discernment). For every operator, the relative atomicity of the output belief 
is computed as a function of the input belief operands. The relative atomicity of the input 
operands is determined by the state space circumstances, or by a previous operation in case 
that operation’s output is used as input operand. The relative atomicity itself can also be 
uncertain, and that’s what’s called state space uncertainty. Possibly the state space uncertainty 
is a neglected problem in belief theory. It relates to Smets’ open world, and to DSm paradoxical 
world. In fact, the open world breaks with the “exhaustive” assumption, and the paradoxical 
world breaks with the “exclusive” assumption of classic belief theory. 

CO is commutative, associative, and non-idempotent. 

Having two experts with opinions on the same element A, 


wia = (b14, d14, U14, @14) and 
wea = (b24, d24, U24, @24), one first computes 
k = uA + U24 — UIA ` U2A. 
Let’s note by b124 = (b124, d124, U12A, &124) the consensus opinion between w14 and w24. Then: 
a) for k £0 one has: 
bi24 = (b14 : u24 + b24 + u1a)/k 
di24 = (di4 u24 + d24 : wA )/k 
ui24 = (u14 U2a)/k 
a1 Au24 + Q2AU1A — (Q14 + Q2A)ULAU2A 
U1A + U2A — 2U1AU2A 


Q12A 


b) for k = 0 one has: 


bi24 = (M124 ` bia + b24)/(Y124 + 1) 

di24 = (124 ` dia + doa)/(Y124 + 1) 
uia = 0 

aiza = (J124 ` O14 + Q24)/(Y124 + 1) 


where 7124 = u24/Uu1,4 represents the relative dogmatism between opinions b14 and b24. 
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The formulas are not justified, and there is not a well-defined method for computing the 
relative atomicity of an element when a bba is known. 

For frames of discernment of size greater than n, or with many sources, or in the open world 
it is hard to implement CO. 

A bba m(-) is called Bayesian on the frame © = {6}, 02} of exclusive elements if m(0,U@2) = 
0, otherwise it is called non Bayesian. 

If one bba is Bayesian, say mı(-), and another is not, say m2(-), then the non Bayesian bba 
is ignored! See below mco(-) = mj(-): 











Example 
A B AUB 
mı 0.3 0.7 0.0 
mg 0.8 0.1 0.1 
mco 0.3 0.7 0.0 
Because 
ba da uA QA 
ma 0.3 0.7 00 05 
mə 0.8 01 01 0.5 
Q1A = Q2A oP 0.5, where |X| means the cardinal of X, whence aj24 = 0.5. 


Similarly one computes the opinion on B, because: 


bg dg upg apg 
mip 0.7 0.3 0.0 0.5 
mop 0.1 0.8 01 05 


If both bba’s are Bayseian, then one uses their arithmetic mean. 


8.24 Zhang’s Center Combination Rule 


The Center Combination Rule proposed by L. Zhang in [54] is given by 


VA € SÈ, one has mz(A) = k- Ss" 


where k is a renormalization factor, |X| is the cardinal of the set X, and 


= |X4 N Xol 


X1, X2) = ——_— 


represents the degree (measure) of intersection of the sets X; and X2. 
In Dempster’s approach the degree of intersection was assumed to be 1. 
The degree of intersection could be defined in many ways, for example 


= |X N Xol 


Xi, X2) = ——— 
r i 2) |X, U X| 


could be better defined this way since if the intersection is empty the degree of intersection is 
zero, while for the maximum intersection, i.e. when X; = X2, the degree of intersection is 1. 
One can attach the r(X1, X2) to many fusion rules. 
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8.25 The Convolutive 7-Averaging 
The Convolutive z-Averaging proposed by Ferson-Kreinovich in [10] is defined as 


VAE S°, onehasmx(A)= X. mi (X1)m2(X2) 
X1,X2Es© 
(X1+X2)/2=A 


This rule works for hypotheses defined as subsets of the set of real numbers. 


8.26 The a-junctions Rules 


The a-junctions rules [37] are generalizations of the above Conjunctive and Disjunctive Rules, 
and they are parameterized with respect to a € [0,1]. Philippe Smets finds the rules for the 
elementary frame of discernment © with two hypotheses, using a matrix operator Kx, for each 
X € {, A, B, AU B} and shows that it is possible to extend them by iteration to larger frames 
of discernment. These rules are more theoretical and hard to apply. 


8.27 The Cautious Rule 


The Cautious Rule? has been proposed by Philippe Smets in 2000 and is just theoretical. Also, 
Smets does not provide a formula or a method for calculating this rule. He states [38] this 
Theorem: 

Let m1, m2 be two bba’s, and q1, q2 their corresponding commonality functions, and SP(m1), 
SP(mg2) the set of specializations of mı and mə respectively. Then the hyper-cautious combi- 
nation rule 

migz = min{m | m € SP(m,)N SP(mə2)}, 


and the commonality of mi@2 is qı2 where qi2(A) = min{qı (A), q2(A)}. 


We recall that the commonality function of a bba m(-) is q : S° — [0,1] such that: 


q(A) = > m(X) for all A € S®. 
Xese 
XDA 
Now a few words about the least commitment and specialization. 


a) Least Commitment, or Minimum Principle, means to assign a missing mass of a bba or 
to transfer a conflicting mass to the least specific element in the frame of discernment (in 
most of the cases to the partial ignorances or to the total ignorance). “The Principle of 
Minimal Commitment consists in selecting the least committed belief function in a set 
of equally justified belief functions. This selection procedure does not always lead to a 
unique solution in which case extra requirements are added. The principle formalizes the 
idea that one should never give more support than justified to any subset of Q. It satisfies 
a form of skepticism, of a commitment, of conservatism in the allocation of our belief. In 
its spirit, it is not far from what the probabilists try to achieve with the maximum entropy 
principle.” [Philippe Smets] 


3More details about this rule can be found in [6]. 
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b) About specialization [18]: 
Suppose at time to one has the evidence mo(-) which gives us the value of an hypothesis 
A as mo(A). When a new evidence m;(-) comes in at time tı > to, then mo(A) might 
flow down to the subsets of A therefore towards a more specific information. The impact 
of a new bba might result in a redistribution of the initial mass of A, mo(A), towards its 
more specific subsets. Thus m4(-) is called a specialization of mo(-). 


8.28 Other fusion rules 


Yen’s rule is related to fuzzy set, while the p-boxes method to upper and lower probabilities 
(neutrosophic probability is a generalization of upper and lower probability) - see Sandia Tech. 
Rep. 


8.29 Fusion rules based on 7-norm and 7-conorm 


These rules proposed by Tchamova, Dezert and Smarandache in [40] started from the T-norm 
and T-conorm respectively in fuzzy and neutrosophic logics, where the “and” logic operator A 
corresponds in fusion to the conjunctive rule, while the “or” logic operator V corresponds to the 
disjunctive rule. While the logic operators deal with degrees of truth and degrees of falsehood, 
the fusion rules deal with degrees of belief and degrees of disbelief of hypotheses. 


A T-norm is a function T, : [0,1]? — [0,1], defined in fuzzy /neutrosophic set theory and 
fuzzy /neutrosophic logic to represent the “intersection” of two fuzzy/neutrosophic sets and 
the fuzzy /neutrosophic logical operator “and” respectively. Extended to the fusion theory the 
T-norm will be a substitute for the conjunctive rule. 

The T-norm satisfies the conditions: 


a) Boundary Conditions: T,,(0,0) = 0, T,(x,1) = 2. 

b) Commutativity: T,(x,y) = Try, £). 

c) Monotonicity: If x < u and y < v, then T,(x,y) < Th(u, v). 
d) Associativity: Ta (Tn(£, y), 2) = Tn(x, Tn(y, 2)). 


There are many functions which satisfy the T-norm conditions. We present below the most 
known ones: 


e The Algebraic Product T-norm: Th, algebraic(@, Y) = £- Y 
e The Bounded T-norm: Tnh—-boundea (x, y) = max{0, £x + y — 1} 
e The Default (min) T-norm [21, 51]: Ta-min(x, y) = min{z, y}. 


A T-conorm is a function T, : [0,1]? — [0,1], defined in fuzzy/neutrosophic set theory 
and fuzzy/neutrosophic logic to represent the “union” of two fuzzy/neutrosophic sets and the 
fuzzy /neutrosophic logical operator “or” respectively. Extended to the fusion theory the T- 
conorm will be a substitute for the disjunctive rule. 

The T-conorm satisfies the conditions: 
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a) Boundary Conditions: T.(1,1) = 1, Te(x,0) = x. 
b) Commutativity: T.(x,y) = Te(y, £). 
c) Monotonicity: if z < u and y < v, then T(z, y) < Te(u, v). 
d) Associativity: Te(Te(x, y), z) = Telx, Te(y, z)). 
There are many functions which satisfy the T-conorm conditions. We present below the most 
known ones: 
e The Algebraic Product T-conorm: Te—algebraic(£, yY) =£ +Y — -Y 
e The Bounded T-conorm: Te—boundea (£, y) = min{1, x + y} 
e The Default (max) T-conorm [21, 51]: Te-max(£, y) = max{z, y}. 


Then, the T-norm Fusion rules are defined as follows: 


Mni12(A) = > Ta(mı (X), ma(Y)) 
xX,Yes® 
XNY=A 


and the T-conorm Fusion rules are defined as follows: 


mui2(A) = X Te(mi(X),ma(¥)) 
X,Y €59 
XUY=A 
The min T-norm rule yields results, very closed to Conjunctive Rule. It satisfies the principle 
of neutrality of the vacuous bba, reflects the majority opinion, converges towards idempotence. 
It is simpler to apply, but needs normalization. 


” What is missed it is a strong justification of the way of presenting the fusion process. But 
we think, the consideration between two sources of information as a vague relation, character- 
ized with the particular way of association between focal elements, and corresponding degree 
of association (interaction) between them is reasonable.” (Albena Tchamova) 


” Min rule can be interpreted as an optimistic lower bound for combination of bba and the 
below Max rule as a prudent /pessimistic upper bound.” (Jean Dezert) 


The T-norm and T-conorm are commutative, associative, isotone, and have a neutral ele- 
ment. 


8.30 Improvements of fusion rules 


Degree of Intersection 


The degree of intersection measures the percentage of overlapping region of two sets X1, X2 
with respect to the whole reunited regions of the sets using the cardinal of sets not the fuzzy 
set point of view [27]: 


|X M7 Xol 
SERT E l 
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where |X| means cardinal of the set X. 


This definition of the degree of intersection is different from Zhang’s previous one. For the 
minimum intersection /overlapping, i.e. when X1 N X2 = Í, the degree of intersection is 0, while 
for the maximum intersection/overlapping, i.e. when X; = X2, the degree of intersection is 1. 


Degree of Union 


The degree of intersection measures the percentage of non-overlapping region of two sets X1, 
Xə with respect to the whole reunited regions of the sets using the cardinal of sets not the fuzzy 
set point of view [27]: 
|X4 U Xol — |X N Xol 
d(Xı U X2) = =——— <. 
l ) [Xi U Xol 


For the maximum non-overlapping, i.e. when X1 N Xə = 0, the degree of union is 1, while 
for the minimum non-overlapping, i.e. when X; = Xo, the degree of union is 0. 
The sum of degrees of intersection and union is 1 since they complement each other. 


Degree of Inclusion 


The degree of intersection measures the percentage of the included region X 1 with respect to 
the includant region Xə [27]: 


Let Xı C Xə, then 
[Xıl 
Xı C Xə) = ——. 
eee a) 
d(@ C X2) = 0 because nothing is included in X2, while d(X2 C X2) = 1 because Xə is 
fulfilled by inclusion. By definition d(@ C 0) = 1. 


And we can generalize the above degree for n > 2 sets. 


Improvements of Credibility, Plausibility and Communality Functions 


Thus the Bel(-), Pl(-) and Com(-) functions can incorporate in their formulas the above degrees 
of inclusion and intersection respectively: 


e Credibility function improved: 





VA € S° \Ø, one has Belg(A) = X` Tal (X) 
Xese? 
XCA 
e Plausibility function improved: 
o _ |X 1 Al 
VA € S°\9, one has P(A)= >` XUA (X) 
Xese 
XNAAO 
e Communality function improved: 
A 
VA € S® \ Ø, one has Com,(A) = 53 ce (X) 
Xe se x] 
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Improvements of quantitative fusion rules 


e Disjunctive rule improved: 


y |X, U X| — |X Xo 


VA E€ S°\ O, h A) = Rug: 
\ 9, one has mual A) Ud |X, U X9| 


m4 (X1)mo(X2), 
X1,X2€8° 
X{UX9=A 

where kya is a constant of renormalization. 


e Dezert-Smarandache classical rule improved: 


|X N Xə| 


X X 
PAEA 1)m2(X2), 


VA € Se. one has mpsmca(A) = kpsmca ° `> 


X1, X26859 
XıNX2=A 


where kpsmca is a constant of renormalization. It is similar with the Zhang’s Center Com- 
bination rule extended on the Boolean algebra (©,U,N,C) and using another definition 
for the degree of intersection. 


e Dezert-Smarandache hybrid rule improved: 


VA € S° \ Ø one has 


MDsmHa (A) = kDsmHa 


d `> Pana E a) 


X1U Xo 
X1,X2€S° | | 
X1{NX2=A 


+ y mı(Xı)mə(X2) 
Xı,X2€0 


(A=U)V{UEOAA=I} 
|Xy U Xol = |X N Xol 
poe 


X UX] m Omax) 


where kDSmHa is a constant of renormalization. 


e Smets’ rule improved: 


XOX: 
msg(0) = ky = ksa . X. A m (X) (X), 
X1,X2ES° 1 : 


X{NX2=0 


and 


XNXX 
VA € S°\,one has ms(A) = ksa: >C SMES are et 
X1,X2€ES° eae 


X{NX_9=A 


where ksq is a constant of renormalization. 
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e Yager’s rule improved: 


my (0) = 0,my (I) = kya {m m+ Y 


and 


XınxX 
VA ese \ {0, I}, one has myq(A) = kya: `> N ee Wa. 
X1, X26858 Xi i Xal 


X1NX2=A 


where J = total ignorance and kyg is a constant of renormalization. 


e Dubois-Prade’s rule improved: 


mpp(0) = 0, 
and 


VA € S° \ Ø one has 


mpp(A) = kppa 


X17 X: 
`> KO n (maX) 
Xı A i= 2l 


XıNX2=A 


X1U Xol- |X, NX 
ED BAEO om0 
X1, X26898 | 1U 2| 
XiUX2=A 
X1NXo=0 


where kppg is a constant of renormalization. 


8.31 Extension of bba on neutrosophic sets 


Let T, I, F C [0,1]. An element x(T,J, F) belongs to a neutrosophic set M as follows: 
its membership is T, its nonmembership is F, and its indeterminacy is I. 


Define a neutrosophic basic belief assignment (nbba): 
n(-):S° = [0,1], n(A) = (Ta, La; Fa), 
where T4 = belief in A, F4 = disbelief in A, I4 = indeterminacy on A. 


Admissibility condition: For each A € SÙ, there exist scalars t4 € T4, ia € Ia, fa € Fa 
such that: 
So (tatiat fa) =1. 


AES? 


When F4 = I4 = ¢ nbba coincides with bba. 
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- Intuitionistic Fuzzy Set can not be applied since the sum of 
components for a single set < 1. 
- N-norms/conorms [42, 43] use nbba’s for information fusion. 


- All fusion rules and functions can be extended on nbba’s. 


N-norms 
Nn : ([0, 1] x [0,1] x [0,1])* = [0,1] x [0,1] x [0,1] 
Na( (21,22,23), (ui, 42,93) ) = (NoT (1,91), Nat (2,42); NaF (3,93) ) 
- For each component, J € {T, I, F}, Nn satisfies the conditions: 
Boundary Conditions: N,,J(0,0) = 0, NnJ(x,1) = z. 
Commutativity: Nn J (x,y) = NrJ(y, x). 


Monotonicity: If x < u and y < v, then N,,J(x,y) < NJ (u,v). 
Associativity: Nn J (Nn J (x,y), z) = NnJ (x£, NnZJ(y, 2)). 


Npn represents intersection in neutrosophic set theory, respectively the and operator in 
neutrosophic logic. 


- Most known ones: 


e The Algebraic Product N-norm: Np—algebraicJ (£, Y) = £: y 
e The Bounded N-Norm: Nn-boundea J (£, y) = max{0, x + y — 1} 
e The Default (min) N-norm: Nn-mind (x,y) = min{z, y}. 


N-conorms 
Ne: ([0, 1] x [0,1] x [0,1])* — [0,1] x [0,1] x [0, 1] 
Ne( (21,22,23), (vyys) ) = (NT (21,41), NI (22,92), NoF (ws, ys)) 
- For each component, J € {T, I, F}, Ne satisfies the conditions: 


a) Boundary Conditions: N.J(1,1) = 1, NeJ(x,0) = z. 

b) Commutativity: NeJ (£, y) = NeJ (y, x). 

c) Monotonicity: if x < u and y < v, then NeJ (x,y) < NeJ (u,v). 
d) Associativity: NeJ (NJ (x,y), z) = NeJ (£, NeJ (y, z)). 


Ne represents union in neutrosophic set theory, respectively the or operator in neutro- 
sophic logic. 


- Most known ones: 


e The Algebraic Product N-conorm: Ne—algebraic (£, Y) =£ +y- x-y 
e The Bounded N-conorm: Ne—boundea J (£, y) = min{1, £ + y} 
e The Default (max) N-conorm: Ne—maxJ(x,y) = max{ z, y}. 
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N-norm and N-conorm based fusion rules 


Let nı(-) and n2(-) be nbba’s. 
N-norm fusion rulesare defined as follows: 


Mn12(A) = > Nn (nı (X), n2(Y)) 
X,YESAC 
XNY=A 


N-conorm fusion rules are defined as follows: 
mu12(A) = ` Ne(mi(X), n2(¥)) 
X, YESAO 
XUY=A 


- they can replace the conjunctive respectively disjunctive rules (Smarandache 2004) 


- need normalizations 


Example of N-norm fusion rule 


A first doctor’s belief about a patient’s disease A is 0.4, disbelief 0.2, while about the second 
disease B his belief is 0.1 with disbelief 0.2 and not sure 0.1. Second doctor is more confident 
in disease B with 0.6, his disbelief on A is 0.1 and 0.3 not sure on A. 

Hence ni(A) = (0.4,0,0.2), nı(B) = (0.1,0.1,0.2), and nə(A) = (0,0.3,0.1), nə(B) = 
(0.6,0,0) are nbba’s and frame of discernment {A,B}. Using the Algebraic Product N-norm 
fusion rule we get: 


n12(A) = (0,0, 0.02), n12(B) = (0.06, 0, 0), 
ni2(AN B) = (0.24, 0,0) + (0, 0.03, 0.02) = (0.24, 0.03, 0.02). 


Transfer the conflicting mass nj2(ANB) to A and B proportionally to their mass sums (following 
PCR3): 


xı/(0.4 +0) = y,/(0.1 + 0.6) = 0.24/1.1, 


hence 
zı = 0.4(0.24/1.1) = 0.087273, yı = 0.7(0.24/1.1) = 0.152727; 
z2/0.3 = y2/0.1 = 0.03/0.4, 
hence 
z2 = 0.3(0.03/0.4) = 0.0225, y2 = 0.1(0.03/0.4) = 0.0075; 
xz3/0.3 = y3/0.2 = 0.02/0.5, 
hence 


z3 = 0.3(0.02/0.5) = 0.012, y3 = 0.2(0.02/0.5) = 0.008. 
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Summing them with the previous one gets: niztr (A) = (0.087273, 0.0225, 0.032), nizr(B) = 
(0.212727, 0.0075, 0.008) and renormalize (divide by their sum= 0.37): 


712tr-norm(A) = (0.235873, 0.060811, 0.086486), 
M12tr-norm(B) = (0.574938, 0.02027, 0.021622). 


Remark: If first done the normalization and second the transfer the result will be the same [20]. 


8.32 Unification of Fusion Rules (UFR) 


If variable y is directly proportional with variable p, then y = k- p, where k is a constant. If 
variable y is inversely proportional with variable q, then y = k- a we can also say that y is 
directly proportional with variable T In a general way, we say that y is directly proportional 
with variables p1, po, ..., Pm and inversely proportionally with variables q1, q2, ...-,; qn, where 
m,n > 1, then: 


where P = [[j", pi and Q = jaa qj. 


Then a Unification of Fusion Rules (UFR) is given by : myrr(0) = 0 and VA € S® \ 0 one 
has 


myrR(A) = `> d(Xı x X2)R(X1, X2) 
X1, X2 € 86° 
Xı x Xo =A 
P(A) R(A, X) 
ee ea a 5 OE A ee ee 
Q(A) xes?\A P(A)/Q(A) + P(X)/Q(X) 
X* ACEH 


where * means intersection or union of sets (depending on the application or problem to be 
solved); 

d(X xY) is the degree of intersection or union respectively; 

R(X,Y) is a T-norm/conorm (or N-norm/conorm in a more general case) fusion combina- 
tion rule respectively (extension of conjunctive or disjunctive rules respectively to fuzzy or 
neutrosophic operators) or any other fusion rule; the T-norm and N-norm correspond to the 
intersection of sets, while the T-conorm and N-conorm to the disjunction of sets; 

E is the ensemble of sets (in majority cases they are empty sets) whose masses must be trans- 
ferred (in majority cases to non-empty sets, but there are exceptions for the open world); 
P(A) is the product of all parameters directly proportional with A; 

while Q(A) is the product of all parameters inversely proportional with A [in most of the cases 
P(A) and Q(A) are derived from the masses assigned to the set A by the sources]. 
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8.33 Unification of Fusion Theories (UFT) 


As a conclusion, since no theory neither rule fully satisfy all needed applications, the author 
proposes [27-30] a Unification of (Quantitative) Fusion Theories extending the power and hyper- 
power sets from previous theories to a Boolean algebra obtained by the closures of the frame of 
discernment under union, intersection, and complement of sets (for non-exclusive elements one 
considers a fuzzy or neutrosophic complement). 

And, at each application, one selects the most appropriate model, rule, and algorithm of 
implementation. 

Since everything depends on the application/problem to solve, this scenario looks like a 
logical chart designed by the programmer in order to write and implement a computer program, 
or even like a cooking recipe. 

Here it is the scenario attempting for a unification and reconciliation of the fusion theories 
and rules: 


1) If all sources of information are reliable, then apply the conjunctive rule, which means 
consensus between them (or their common part): 


bo 
ee 


If some sources are reliable and others are not, but we don’t know which ones are unreli- 
able, apply the disjunctive rule as a cautious method (and no transfer or normalization is 
needed). 


3) If only one source of information is reliable, but we don’t know which one, then use the 
exclusive disjunctive rule based on the fact that X, V X2 ¥---¥ Xn means either Xj is 
reliable, or X2, or and so on, or Xn, but not two or more in the same time. 


4) If a mixture of the previous three cases, in any possible way, use the mixed conjunctive- 
disjunctive rule. 


5) If we know the sources which are unreliable, we discount them. But if all sources are fully 
unreliable (100%), then the fusion result becomes the vacuum bba (i.e. m(O) = 1, and 
the problem is indeterminate. We need to get new sources which are reliable or at least 
they are not fully unreliable. 


6) If all sources are reliable, or the unreliable sources have been discounted (in the default 
case), then use the DSm classic rule (which is commutative, associative, Markovian) on 
Boolean algebra (0,U,M,C), no matter what contradictions (or model) the problem has. 
I emphasize that the super-power set S° generated by this Boolean algebra contains 
singletons, unions, intersections, and complements of sets. 


7) If the sources are considered from a statistical point of view, use Murphy’s average rule 
(and no transfer or normalization is needed). 


8) In the case the model is not known (the default case), it is prudent/cautious to use the 
free model (i.e. all intersections between the elements of the frame of discernment are 
non-empty) and DSm classic rule on S®, and later if the model is found out (i.e. the 
constraints of empty intersections become known), one can adjust the conflicting mass at 
any time/moment using the DSm hybrid rule. 
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9) Now suppose the model becomes known |i.e. we find out about the contradictions (= 
empty intersections) or consensus (= non-empty intersections) of the problem/applica- 
tion]. Then: 


9.1) If an intersection AN B is not empty, we keep the mass m(AN B) on AN B, which 
means consensus (common part) between the two hypotheses A and B (i.e. both 
hypotheses A and B are right) [here one gets DSmT). 


9.2) If the intersection A N B = É is empty, meaning contradiction, we do the following : 


9.2.1) if one knows that between these two hypotheses A and B one is right and the 
other is false, but we don’t know which one, then one transfers the mass m( ANB) 


to m(AU B), since AU B means at least one is right [here one gets Yager’s if 
n= 2, or Dubois-Prade, or DSmT}; 


9.2.2) if one knows that between these two hypotheses A and B one is right and the 
other is false, and we know which one is right, say hypothesis A is right and B 
is false, then one transfers the whole mass m( AN B) to hypothesis A (nothing 
is transferred to B); 


9.2.3) if we don’t know much about them, but one has an optimistic view on hypotheses 
A and B, then one transfers the conflicting mass m(A N B) to A and B (the 
nearest specific sets in the Specificity Chains) [using Dempster’s, PCR2-5| 


9.2.4) if we don’t know much about them, but one has a pessimistic view on hypotheses 
A and B, then one transfers the conflicting mass m(A N B) to AU B (the 
more pessimistic the further one gets in the Specificity Chains: (AM B) CAC 
(AU B) c I); this is also the default case [using DP’s, DSm hybrid rule, 
Yager’s]; if one has a very pessimistic view on hypotheses A and B then one 
transfers the conflicting mass m(A/M B) to the total ignorance in a closed world 
| Yager’s, DSmT)], or to the empty set in an open world | TBM]; 


9.2.5.1) if one considers that no hypothesis between A and B is right, then one transfers 
the mass m( AN B) to other non-empty sets (in the case more hypotheses do exist 
in the frame of discernment) — different from A, B, AU B — for the reason that: 
if A and B are not right then there is a bigger chance that other hypotheses in 
the frame of discernment have a higher subjective probability to occur; we do 
this transfer in a closed world [DSm hybrid rule]; but, if it is an open world, we 
can transfer the mass m(ANM B) to the empty set leaving room for new possible 
hypotheses [here one gets TBM); 

9.2.5.2) if one considers that none of the hypotheses A, B is right and no other hypoth- 
esis exists in the frame of discernment (i.e. n = 2 is the size of the frame of 
discernment), then one considers the open world and one transfers the mass to 
the empty set [here DSmT and TBM converge to each other]. 


Of course, this procedure is extended for any intersections of two or more sets: AN BNC, ete. 
and even for mixed sets: AU (BUC), etc. 


If it is a dynamic fusion in a real time and associativity and/or Markovian process are 
needed, use an algorithm which transforms a rule (which is based on the conjunctive rule and 
the transfer of the conflicting mass) into an associative and Markovian rule by storing the pre- 
vious result of the conjunctive rule and, depending of the rule, other data. Such rules are called 
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quasi-associative and quasi-Markovian. 


Some applications require the necessity of decaying the old sources because their information 
is considered to be worn out. 


If some bba is not normalized (i.e. the sum of its components is < 1 as in incomplete 
information, or > 1 as in paraconsistent information) we can easily divide each component by 
the sum of the components and normalize it. But also it is possible to fusion incomplete and 
paraconsistent masses, and then normalize them after fusion. Or leave them unnormalized since 
they are incomplete or paraconsistent. 


PCR5 does the most mathematically exact (in the fusion literature) redistribution of the 
conflicting mass to the elements involved in the conflict, redistribution which exactly follows 
the tracks of the conjunctive rule. 
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